#include<iostream>

using namespace std;

const int N=1e5+10,mod=1e9+7;
typedef long long ll;

ll n,fact[N],infact[N];

ll qmi(ll a,ll b,ll p)
{
    ll res=1;
    while(b)
    {
        if(b&1)res=res*a%mod;
        b>>=1;
        a=a*a%mod;
    }
    return res;
}

auto Init=[]
{
    fact[0]=1;
    infact[0]=1;
    for(int i=1;i<N;++i)
    {
        fact[i]=fact[i-1]*i%mod;
        infact[i]=infact[i-1]*qmi(i,mod-2,mod)%mod;
    }
    return 0;
}();

int main()
{
    scanf("%d",&n);
    while(n--)
    {
        ll a,b;scanf("%lld%lld",&a,&b);
        printf("%lld\n",fact[a]*infact[a-b]%mod*infact[b]%mod);
    }
    return 0;
}